交換排序
基本思想： 所謂交換，就是根據序列中兩個記錄鍵值的比較結果來對換這兩個記錄在序列中的位置，交換排序的特點是：將鍵值較大的記錄向序列的尾部移動，鍵值較小的記錄向序列的前部移動。
冒泡排序
void BubbleSort(int* a, int n)
{
? ? for (int j = 0; j < n; j++)
? ? {
? ? ? ? int exchange = 0;//設置一個初值為0的變量，看這一次排序數組是否有變化
? ? ? ? for (int i = 1; i < n - j; i++)
? ? ? ? {
? ? ? ? ? ? if (a[i - 1] > a[i])
? ? ? ? ? ? {
? ? ? ? ? ? ? ? Swap(&a[i - 1], &a[i]);
? ? ? ? ? ? ? ? exchange = 1;//如果發生了交換，則將exchange的值變為1
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? if (exchange == 0)//exchange為0的話說明這一趟排序數組是有序的
? ? ? ? ? ? ? ? ? ? ? ? ? //所以跳出這一趟循環
? ? ? ? {
? ? ? ? ? ? break;
? ? ? ? }
? ? }
}
冒泡排序的特性總結：
- 冒泡排序是一種非常容易理解的排序
- 時間復雜度：O(N^2)
- 空間復雜度：O(1)
- 穩定性：穩定
-
文章鏈接： http://www.qzkangyuan.com/25984.html
文章標題：常見排序算法之交換排序和冒泡排序
文章版權：夢飛科技所發布的內容，部分為原創文章，轉載請注明來源，網絡轉載文章如有侵權請聯系我們！
聲明：本站所有文章，如無特殊說明或標注，均為本站原創發布。任何個人或組織，在未征得本站同意時，禁止復制、盜用、采集、發布本站內容到任何網站、書籍等各類媒體平臺。如若本站內容侵犯了原著者的合法權益，可聯系我們進行處理。
